동적 dp bzoj5210: 최대련 통자 블록과 전송문 이 문제는 바로 동적 dp이다. 먼저 폭력을 고려하면 s는 이 점을 선택하지 않겠다고 하고 f는 이 점을 선택하면 s[i]=max 8289Y(s[t]], f[t]])s[i]=\max(s[t], f[t])s[i]=max(s[t]]=max [t], f[t]) f[i] =max [i] = max [i] = max (0, V x x x++++++ + ∑ f [t] f[i] = =\max (0... 동적 dp
bzoj5210: 최대련 통자 블록과 전송문 이 문제는 바로 동적 dp이다. 먼저 폭력을 고려하면 s는 이 점을 선택하지 않겠다고 하고 f는 이 점을 선택하면 s[i]=max 8289Y(s[t]], f[t]])s[i]=\max(s[t], f[t])s[i]=max(s[t]]=max [t], f[t]) f[i] =max [i] = max [i] = max (0, V x x x++++++ + ∑ f [t] f[i] = =\max (0... 동적 dp